#include <stdio.h>
#include <stdlib.h>
#include "graph.h"

int main(void)
{
	Graph graph;

	Init(&graph);

	for (char i = 'A'; i <= 'E'; i++)
		InsertVertex(&graph, i);
	InsertEdge(&graph, 'A', 'B', 10);
	InsertEdge(&graph, 'A', 'D', 30);
	InsertEdge(&graph, 'A', 'E', 100);
	InsertEdge(&graph, 'B', 'C', 50);
	InsertEdge(&graph, 'C', 'E', 10);
	InsertEdge(&graph, 'D', 'E', 60);
	InsertEdge(&graph, 'D', 'C', 20);

	Show(&graph);
	ShortestPath(&graph, 'A');

	return 0;
}
